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Abstract. This note provides an alternate account of Calegari's rationality 
theorem for stable commutator length in free groups. 



1. Introduction 

The purpose of this note is to provide an alternate account of Calegari's main 
result from [4] , establishing the existence of extremal surfaces for stable commutator 
length in free groups, via linear programming. The argument presented here is 
similar to that given in [4], except that we avoid using the theory of branched 
surfaces. Instead, the reduction to linear programming is achieved directly, using 
the combinatorics of words in the free group. We note that the specific linear 
programming problem resulting from the discussion here essentially agrees with 
that described in Example 4.34 of [3j. 
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2. Preliminaries 

We start by giving a working definition of stable commutator length. Proposi- 
tions 2.10 and 2.13 of ^3^ show that it is equivalent to the basic definition in terms 
of commutators or genus. 

Definition 1. Let G — tti{X) and suppose 7: X represents the conjugacy 

class of a G G. The stable commutator length of a is given by 

(1) sd(a) = inf-4§ 

S 2n{b) 

where S ranges over all singular surfaces S X such that 



• S" is oriented and compact with dS 7^ 

• S has no S'^ or components 
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• the restriction dS X factors through 7; that is, there is a commutative 
diagram: 

dS > S 



X 

• the restriction of the map dS to each connected component of dS 

is a map of positive degree 
and where n{S) is the total degree of the map dS — > (of oriented 1-manifolds). 

A surface S satisfying the conditions above is called a monotone admissible 
surface in [3|, abbreviated here as an admissible surface. Such a surface exists if 
and only if o € [G, G]. If a ^ [G, G] then by convention scl(a) = 00 (the infimum 
of the empty set). 

A surface S ^ X is said to be extremal if it realizes the infimum in ([T]) . Notice 
that if this occurs, then scl(a) is a rational number. 

3. Singular surfaces in graphs 

Let X be a graph with oriented 1-cells {e^}. These edges may be formally 
considered as a generating set for the fundamental groupoid of X based at the 
vertices. These generators also generate the fundamental group F of X. Note 
that F is free, but the groupoid generators are not a basis unless X has only one 
vertex. (The reader may assume this latter property with no harm, in which case 
the fundamental groupoid is simply the fundamental group.) 

Let 7: ^ X he a simplicial loop with no backtracking. There is a corre- 
sponding cyclically reduced word w = xi ■ ■ ■ Xi in the fundamental groupoid gener- 
ators and their inverses. This word w represents a conjugacy class in Tri(X), which 
we assume to be in [F, F]. Finally, let 5* — > X be an admissible surface for w, as in 
Definition [T] 

We are interested in computing x{S) and n{S), to estimate scl(w) from above. 
We are free to modify S if the resulting surface S' satisfies ~2nls') ^ ^n{s) ' ^i'^'^^ 
this only strengthens the estimate. 

Using transversality, the map S ^ X can be homotoped into a standard form, 
sometimes called a transverse map [2]. The surface is decomposed into pieces 
called l--handles, which map to edges of X, and complementary regions, which 
map to vertices of X. Each 1-handle is a tubular neighborhood of a connected 
1-dimensional submanifold, either an arc with endpoints on dS or a circle. The 
submanifold maps to the midpoint of an edge of X, and the fibers of the tubular 
neighborhood map over the edge, through its characteristic map. In particular, 
the boundary arcs or circles of the 1-handle (comprised of endpoints of fibers) 
map to vertices of X. A transverse labeling is a labeling of the fibers of 1-handles 
by fundamental groupoid generators, indicating which edge of X (and in which 
direction) the handle maps to. For more detail on putting maps into this form, see 
for instance [6l [3 [H [J . 

Let So G S he the codimension-zero submanifold obtained as the closure of the 
union of a collar neighborhood of dS and the 1-handles that meet dS. We will 
see that So is the essential part of S, containing all of the relevant information. It 
is determined completely by dS, together with the additional data of which pairs 
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of edges in dS are joined by 1-handles. Note that dSo consists of dS together 
with additional components in the interior of S. These latter components will be 
called the inner boundary of 5*0, denoted d~ Sq. Let 5*1 be the closure of S — Sq. 
Note that dSi — Si Ci Sq — Sq. Figure [T] shows an example of Sq for the word 
w = aba^^b^^. (The "turns" mentioned there are discussed in the next section.) 




Figure 1. One possible So for the word w — aba^^b^^, with outer 
boundary w^. There are four turns, indicated by the numbers, each 
occurring three times. The boundary arc a leads from turn 2 to 
turn 3. This surface leads to an estimate scl(ii;) ^1/2 (and in fact 
is extremal). 



How large can x{S) be? Note that x{^) — xi^o) + x{^i) since So and Si meet 
along circles. Also, 

-n{S) \w\ 
X[So) = ^ 

as can be seen by counting the 1-handles meeting dS: each 1-handle contributes 
— 1 to xi^o) snd occupies two edges in dS, of which there are n{S) \w\ in total. 
Finally, given So, the quantity x{Si) is largest when Si is a collection of disks. 
The number of disks is simply the number of components of d~ Sq. We can always 
replace 5*1 by disks, since each component of dSi maps to a vertex of X and disks 
can be mapped to vertices also. Thus, after this modification, we have 

(2) x{S) = ^ \^^^d-So)\, 

and therefore an upper bound for scl(it;) is given by 

-xis) ^ H _ \Md-So)\ 

^ ' 2n(S) 4 2n{S) ' 

Indeed, sc^w) is precisely the infimum of the right hand side of ([3]) over all surfaces 
So arising as above. (Note that n{S) is determined by So-) Equation ([3]) essentially 
replaces the quantity x('S') by the number of inner boundary components of 5*0 in 
the computation of scl(i/7). 

4. The turn graph 

To help keep track of the inner boundary d^So, we define the turn graph. 
Consider the word w — xi ■ ■ ■ xe. A turn in i/; is a position between two letters of w 
considered as a cyclic word. Turns are indexed by the numbers 1 through i, with 
turn i being the position just after the letter Xi. Each turn is labeled by the length 
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two subword XiXi+i (or xexi) of w which straddles the turn. Note that turns are 
not necessarily determined by their labels. 

The turn graph T(w) is a directed graph with vertices equal to the turns of w, 
and with a directed edge from turn i to turn j if x~ = xj+i. That is, if the label 
of a turn begins with the letter a^^, then there is a directed edge from this turn 
to every other turn whose label ends with a^^. Note that because w is cylically 
reduced, T{w) has no loops. 

The turn graph has a two-fold symmetry, or duality: if e S r(w) is an edge 
from turn i to turn j, then one verifies easily that there is also an edge e from turn 
J + 1 to turn i — 1, and moreover e = e. Figure shows a turn graph and a dual 
edge pair. 



Figure 2. The turn graph for the word w = abababababab (bar 
denotes inverse). The highlighted edges form a dual pair. 

Turn circuits. Given the surface Sq, each inner boundary component can be 
described as follows. Traversing the curve in the positively oriented direction, one 
alternately follows 1-handles and visits turns of w positioned along dS; see again 
Figure [1] (this situation is the reason for the word "turn"). If a 1-handle leads from 
turn i to turn j, then the 1-handle bears the transverse label x~ = Xj+i, and so 
there is an edge in T(w) from turn i to turn j. The sequence of 1-handles traversed 
by the boundary component therefore yields a directed circuit in r(i(;). In this way 
the inner boundary d~ Sq gives rise to a finite collection (possibly with repetitions) 
of directed circuits in T{w), called the turn circuits for Sq. 

Recall that dS is labeled by (possibly spread over several components), 

so there are n(S) occurrences of each turn on dS. The turn circuits do not contain 
the information of which particular instances of turns are joined by 1-handles. 

Turn surgery. There is a move one can perform on Sq which is useful. Given 
two occurrences of turn i in 5'o, cut the collar neighborhood of dS open along arcs 
positioned at the two turns, between the adjacent 1-handles; see Figure [3] These 
arcs both map to the same vertex of X. Now re-glue the four sides of the arcs, 
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dS 



dS 




Figure 3. Cutting along two instances of turn i. 



switching two of them. There is one way to do this which preserves orientations of 
S and of OSq. The new surface is still admissible (that is, after capping off So) 
and n{S) is preserved. 

The move changes both dS and d~So, in each case either increasing or de- 
creasing the number of connected components by one. If both instances of the turn 
occupy the same component, then the move splits this component into two, with 
each occupied by one of the turns. Otherwise, the move joins the two components 
occupied by the turns into one. 

Definition 2. An admissible surface S is taut if every component of Sq visits 
each turn at most once. In terms of the turn graph, this means that each turn 
circuit for Sq is embedded in T{w) (though distinct circuits are allowed to cross). 
Let ^{w) be the set of taut admissible surfaces for w. 

Any admissible surface S can be made taut by performing a finite number of 
turn surgeries, each increasing the number of inner boundary components of DSq. 
Since n{S) remains constant, the quantity (|3]) will only decrease. Hence we have 
the following result: 

Lemma 3. There is an equality 



Let {ai, . . . ,afc} be the set of embedded directed circuits in r(w). For each 
taut admissible surface S let Ui{S) be the number of occurrences of Ui among 
the turn circuits of 5*0, and let u{S) € M'^ be the non- negative integer vector 
(wi(S'), . . . ,Mfe(5)). We call u{S) the weight vector for S. 

For each vertex v and edge e of r(i(;), there are linear functions 



whose values on the standard basis vector (0, . . . , 0, 1, 0, . . . 0) are given by the 
number of times ai passes through the vertex v (respectively, over the edge e). 



scl(w) 



\Md-So)\ 
2n{S) 



5. Weight vectors and linear optimization 
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Since ai is embedded, these numbers will be or 1, although this is not important. 
For the taut surface S*, if e G ^(w) is an edge from turn i to turn j, then Fe{u{S)) 
counts the number of times d~ Sq follows a 1-handle from turn i to turn j. Similarly, 
if w G r(w) is turn i, then Fy{u{S)) counts the number of occurrences of turn i on 
d~ So (which is n{S), as observed earlier). 

Remark 4. For taut admissible surfaces, the functions |7ro(9^5o)| and n{S) both 
factor as 

3r{w) -^m.^ — >R 

where the second map is linear, with integer coefficients. In the case of |7ro(9~ 5*0)1 
the second map is given by {ui, . . . ,Uk) n> J^i'^ij ^-^^d in the case of n{S), the 
second map is simply Fy (for any vertex v G T{w)). 

By ([2|) it follows that the function —x{S) also factors as above, through an 
integer coefficient linear function R*^ — > R. 

Lemma 5. Every weight vector u(S) satisfies the linear equation 

F,{u{S)) ^ F,{u{S)) 
for every dual pair e, e of edges in T{w). 

Proof. Suppose e leads from turn i to turn j (so e leads from turn j ' + 1 to 
turn z — 1). If a 1-handle has a boundary arc representing e then the other side of 
the 1-handle represents e. Hence both sides of the equation count the number of 
1-handles of 5*0 joining occurrences of Xi and xj-^-i in dS. □ 

This lemma has a converse: 

Proposition 6. If u e R'' - {0} has non-negative integer entries and satisfies the 
linear equations 

(4) Fe{u) — Fe{u) for all dual pairs e, e 

then u is the weight vector of a taut admissible surface. 

Proof. Suppose u — (wi, . . . , m^). For each i let Di be a polygonal disk with 
\ai\ sides. Label the oriented boundary of Di by the edges and vertices of a^. 
That is, sides are labeled by edges of T{w), and corners are labeled by turns. Note 
that there are no monogons, since T{w) has no loops. To form the taut admissible 
surface S, take Ui copies of Di for each i. For each dual edge pair e, e the total 
number of edges labeled e among the Di's will equal the number of edges labeled 
e, by (U]). Hence the sides of the disks can be joined in dual pairs to form a closed 
oriented surface. 

However, this is not how S is formed. Instead, whenever two disks were to be 
joined along sides labeled e and e, insert an oriented rectangle, with sides labeled by 
e, Xj+i, e, Xi (here, e leads from turn i to turn j, and e from turn j + \ to turn i — l). 
See Figure HI The opposite sides labeled by e and e are joined to the appropriate 
sides of the disks, and the remaining two sides become part of the boundary of S. 
Each rectangle can be transversely labeled by a fundamental groupoid generator 
(equal to x"^ = Xj+i), and then the rectangles become 1-handles in the resulting 
surface S. 

Note that the side of a rectangle labeled Xi has neighboring polygonal disk 
corners labeled i — l and i. Following this edge along dS, the next edge must be 
labeled Xij^x (adjacent to i and i + 1); see again Figure HI Hence each component 
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Figure 4. Building S from {m,. . . ,Uk). 



of dS is labeled by a positive power of w. There are no components since no 
component of S is closed, and no components, since an outermost l-handle on 
such a disk would have to bound a monogon. The map S X is defined on the 
rectangles according to the transverse labels (each maps to an edge of X) and the 
disks map to vertices. Now 5* is admissible, and by construction, the turn circuits 
will all be instances of the circuits a^, so S is taut. □ 

Theorem 7 (Calegari). If X is a graph and a G [tti{X),t:i{X)] then there exists 
an extremal surface S ^ X for a. Moreover, there is an algorithm to construct S . 
In particular, scl(a) is rational and computable. 

Proof. Let w be the cyclically reduced word representing the conjugacy class 
of a, as defined in Section [31 By Remark 0] the function factors as 

.3^{w) m!" — 

where the second map is a ratio of linear functions A{u) / B(u) with integer coef- 
ficients. Let P C M*'' be the polyhedron defined by the (integer coefficient) linear 
equations ^ and the inequalities B{u) > and ^ 0, i = 1, . . . , fc. Lemma[5]and 
Proposition |6] together imply that the image of u : £^{w) R'' is precisely PnZ''. 
Hence 

scl(ii;) = inf A{u)/B{u). 

Note that P and A{u)/ B{u) are projectively invariant. Normalizing B{u) to be 1, 
we have 

(5) scl(w) = inf A{u) 

ueP'nQ'' 

where P' is the rational polyhedron P n B^^{1). Note that P' is a closed set. 
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From Remark |4] and equation ([2]) the function A is given by 
Aiu) = \^F,(u)+J2^'^^ 

i 

which has strictly positive values on the standard basis vectors. Hence A achieves 
a minimum on P', along a non-empty rational sub-polyhedron. The vertices of 
this sub-polyhedron are rational points realizing the infimum in ([5]). Hence there 
exist extremal surfaces for w, and scl(w) is rational. An extremal surface can be 
constructed explicitly from a rational solution u G P' n Q*^, by first multiplying 
by an integer to obtain a minimizer for A{u) / B{u) in P r\lJ^ , and then applying 
the procedure given in the proof of Proposition [B) Lastly, we note that from the 
word w it is straightforward to algorithmically construct the turn graph r(u)), the 
equations (|4|), and the polyhedron P' . □ 
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